How to Synchronize the Activity of All Components of a P System?
نویسندگان
چکیده
We consider the problem of synchronizing the activity of all the membranes of a P system. After pointing at the connection with a similar problem dealt with in the field of cellular automata where the problem is called the firing squad synchronization problem, FSSP for short, we provide two algorithms to solve this problem. One algorithm is nondeterministic and it works in the time 3h, where h is the height of the tree defining the membrane structure of the considered P system. The other algorithm is deterministic and it works in time 4n + 2h, where n is the number of membranes of the considered P system. Finally, we suggest various directions to continue this work.
منابع مشابه
How are postural strategies modified along the time?
Postural control is critical for effective performance of all goal-directed activities. For maintenance of postural equilibrium against gravity and environmental disturbances, central nervous system produces centrally organized patterns of muscle activity based on initial conditions, perturbation characteristics, learning and intention. These organized strategies are called "postural strategies...
متن کاملHow are postural strategies modified along the time?
Postural control is critical for effective performance of all goal-directed activities. For maintenance of postural equilibrium against gravity and environmental disturbances, central nervous system produces centrally organized patterns of muscle activity based on initial conditions, perturbation characteristics, learning and intention. These organized strategies are called "postural strategies...
متن کاملEffects of salinity on antioxidant system in ten grape genotypes. Nayer Mohammadkhani1 and Nasser Abbaspour2*
Salinity is an important environmental factor that limits plant growth and production. Grape is classified as salt sensitive plants. The object of this study was to evaluate effects of salinity on membrane lipid peroxidation, antioxidant components, and antioxidative enzymes activity in ten grape genotypes native to the regions around Urmia Salt Lake.Malondialdehyde content and protective enzym...
متن کاملActivity-Based Management and Banking Health Assessment System
The survival and growth of the banking industry, on the one hand, requires the trust and satisfaction of individuals in the community, on the other hand, requires financial health. In this research, we seek to evaluate the impact of activity-based management on indices of banking health in the banking system of IR Iran. The activity-based management tools examined in this study are activity-bas...
متن کاملInvestigation of the Biological Model of Personality Based on Brain-Behavioral System Activity and Marital Satisfaction: The Mediating Role of Cognitive Emotion Regulation Strategies
Objectives: The current investigation was done with the aim of studying the mediating role of cognitive emotion regulation in the relation between brain-behavioral system activity and marital satisfaction of families living in Mahshar city. Method: The research method is descriptive and correlational with the path analysis method. The statistical population of the study consisted of all marrie...
متن کاملExtraction and determination of the main components of the essential oil of Ducrosia anethifolia by gc and gc/ms
Ducrosia anethifolia is used to improve the smell of foods and drinks. It is also used as fodder for sheep and camel. It is used to treat catarrh, headache, and backache in folk medicine. The herb is also reported to relax the mind and body and induce a peaceful sleep. The aim of this study was to extract the essential oil from the herb and determine its main components by GC and GC/MS and to s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Int. J. Found. Comput. Sci.
دوره 19 شماره
صفحات -
تاریخ انتشار 2008